Layanan penerbangan dirintis di awal abad ke-20 di Hindia Belanda. Pada 1 Oktober 1924, KLM menggelar penerbangan lintas benua perdananya, menghubungkan Amsterdam dengan Batavia (kini Jakarta) dengan menggunakan pesawat Fokker F-VII.[15] Pada September 1929, KLM memulai layanan penerbangan berjadwal antara Amsterdam dan Batavia. Rute ini menghubungkan Amsterdam ke Marseille, Roma, Brindisi, Athena, Merza Matruh, Kairo, Gaza, Baghdad, Bushire, Lingeh, Ojask, Gwadar, Karachi, Jodhpur, Allahabad, Kalkuta, Akyab, Rangoon, Bangkok, Alor Star, Medan, Palembang, dan Batavia, dan dilanjutkan ke Bandung. Sampai menjelang pecahnya Perang Dunia Kedua, jalur penerbangan ini adalah jalur penerbangan berjadwal terpanjang di dunia.[15]